/**
 * @param {number[]} nums
 * @return {number}
 */
/**
 * 题目描述：
 * 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
 * 如果数组元素个数小于 2，则返回 0。
 * 示例 1:
 * 输入: [3,6,9,1]
 * 输出: 3
 * 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
 * 示例 2:
 * 输入: [10]
 * 输出: 0
 * 解释: 数组元素个数小于 2，因此返回 0。
 */

/**
 * 解法一： 暴力法，js提供的sort函数进行排序，然后两两比较得出最大的间距
 */
var maximumGap = function(nums) {
   if (nums.length < 2) {
       return 0;
   }
   const sortNums = nums.sort((a,b) => { return a -b; }); //js的sort方法如果想实现全部排序，必须在里面实现方法
   let span = 0;  //存储间距
   let temp;     //存储中间数
   for(let i = 0, length = sortNums.length; i < length - 1 ; i++ ) {
       temp = sortNums[i+1] - sortNums[i];
       if(temp > span) {
           span = temp;
       }
   }
    return span;
};